Linh dương sừng xoắn châu Phi sống ở vùng miền khô hạn, bán hoang mạc và hoang mạc cát hoặc đá.[17] Chúng thậm chí còn cư trú ở khu vực cực kỳ khô hạn, với lượng mưa hàng năm ít hơn 100 mm.[1] Loài này cũng sống ở sa mạc mọc cỏ búi dày (loài cỏ Stipagrostis) và cây bụi gai mọng nước (Cornulaca).[23] Trước đây, Linh dương sừng xoắn châu Phi phân bố rộng tại khu vực Sahelo trên hoang mạc Sahara châu Phi, phía tây Thung lũng sông Nile và tất cả những quốc gia chia sẻ phạm vi sa mạc Sahara; nhưng ngày nay chỉ còn quần thể tự sinh tồn hiện diện trong khu bảo tồn khối núi Termit (Niger). Tuy nhiên, có những báo cáo nhìn thấy linh dương từ phía đông dãy núi Aïr (Niger) và Equey (Chad). Đàn du cư hiếm có thể tìm được ở phía bắc Niger, miền nam Algeria và Libya; Linh dương sừng xoắn châu Phi được đồn đại có mặt dọc theo biên giới Mali/Mauritania, mặc dù không có chứng cứ xác nhận.[1] Linh dương sừng xoắn châu Phi từng phong phú tại Bắc Phi, là loài bản địa tại Tchad, Mauritanie và Niger. Loài linh dương này đã tuyệt chủng ở Algérie, Ai Cập, Libya, Sudan và tây Sahara. Loài này đã được tái nhập tại Maroc và Tunisia.[1]